Formal grammar

Results: 748



#Item
371Logic / Computer science / Theory of computation / Automata theory / Models of computation / Computable function / Computability / Formal grammar / Model theory / Formal languages / Theoretical computer science / Computability theory

On Aggregating Teams of Learning Machines Sanjay Jain Department of Information Systems and Computer Science National University of Singapore Singapore 0511, Republic of Singapore Email: [removed]

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2007-03-10 23:00:58
372Theoretical computer science / Grammar / Finite state transducer / Formal grammar / Finite-state machine / Morphology / Computer science / Linguistics / Formal languages / Automata theory / Models of computation

Error-tolerant Finite-state Recognition with Applications to Morphological Analysis and Spelling Correction

Add to Reading List

Source URL: www.cs.mun.ca

Language: English - Date: 2006-03-20 11:43:28
373Mathematics / Formal grammar / Left recursion / Parsing / Top-down parsing / Terminal and nonterminal symbols / Extended Backus–Naur Form / LL parser / Parsing expression grammar / Formal languages / Software engineering / Combinatorics

Grammars and parsing with Java1 Peter Sestoft, Department of Mathematics and Physics Royal Veterinary and Agricultural University, Denmark E-mail: [removed] Version 0.08, [removed]

Add to Reading List

Source URL: www.itu.dk

Language: English - Date: 2007-04-17 07:27:11
374Grammar / Machine translation / Formal languages / Parse tree / Parsing / Statistical machine translation / Treebank / Formal grammar / Phrase / Linguistics / Statistical natural language processing / Syntax

Non-Projective Parsing for Statistical Machine Translation Xavier Carreras Michael Collins MIT CSAIL, Cambridge, MA 02139, USA {carreras,mcollins}@csail.mit.edu S

Add to Reading List

Source URL: upcommons.upc.edu

Language: English - Date: 2013-10-09 07:48:16
375Computing / Combinatorics / Models of computation / Grammar / Combinatorics on words / Finite state transducer / String / Regular language / Finite-state machine / Formal languages / Automata theory / Linguistics

Finite-State Non-Concatenative Morphotactics Kenneth R. Beesley and Lauri Karttunen [removed], [removed] arXiv:cs.CL[removed]v1 30 Jun 2000

Add to Reading List

Source URL: www.cs.mun.ca

Language: English - Date: 2006-02-15 07:09:25
376Theoretical computer science / Computing / Compiling tools / Automata theory / Theory of computation / Parsing / CYK algorithm / LL parser / Formal grammar / Formal languages / Mathematics / Programming language implementation

Increasing Engagement in Automata Theory With JFLAP Susan H. Rodger Eric Wiebe Kyung Min Lee

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 2009-01-09 06:06:20
377Computational linguistics / Programming language implementation / Compiler construction / Science / Parsing / Part-of-speech tagging / Treebank / Formal grammar / SYNTAX / Linguistics / Corpus linguistics / Formal languages

How much can part-of-speech tagging help parsing? Mary Dalrymple Centre for Linguistics and Philology University of Oxford Oxford OX1 2HG UK [removed]

Add to Reading List

Source URL: www.cs.mun.ca

Language: English - Date: 2006-03-24 09:25:10
378Function / Context-free grammar / Formal languages / Mathematics / Formal grammar

Derivation in Scattered Context Grammar via Lazy Function Evaluation Ota Jir´ak1 and Duˇsan Kol´aˇr2 1 FIT BUT, Brno, Czech Republic,

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2009-12-21 02:43:12
379Combinatorics / Compiler construction / Graph rewriting / Graph / Context-free grammar / Formal grammar / CYK algorithm / Tree / Vertex / Graph theory / Formal languages / Mathematics

Improving the graph grammar parser of Rekers and Sch¨urr Luka F¨ urst1 , Marjan Mernik2 , Viljan Mahniˇc1 1

Add to Reading List

Source URL: eprints.fri.uni-lj.si

Language: English - Date: 2012-11-27 11:25:24
380Compiler construction / Automata theory / Models of computation / Syntax / Computational linguistics / Dependency grammar / Parsing / Finite-state machine / Formal grammar / Formal languages / Linguistics / Grammar

Dependency Parsing with an Extended Finite-State Approach Kemal Oflazer∗ Sabancı University This article presents a dependency parsing scheme using an extended finite-state approach. The

Add to Reading List

Source URL: www.cs.mun.ca

Language: English - Date: 2006-03-22 11:47:26
UPDATE